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WAVE DIGITAL FILTER 
FIELD OF THE INVENTION 

The present invention relates to digital filters and in particular to wave digital filters. 

BACKGROUND OF THE INVENTION 
5 Wave digital filters (WDFs) are a sub-class of digital filters which are considered to 

have a good dynamic range, low round-off noise, and inherent stability. WDFs are especially 
useful in digital processing when it is desired to minimize the number of bits used in the filter's 
coefficients. A general description of WDFs may be found in Alfred Fettweis, "Wave Digital 
Filters: Theory and Practice", proceedings of the IEEE, Vol. 74, No. 2, February 1986, the 
1 0 disclosure of which is incorporated herein by reference. 

WDFs generally comprise a plurality of cascaded adapters, memory elements and 
inverters, which are organized to form digital equivalents of known analog filters. The 
memory elements and inverters are used to construct digital equivalents of basic analog 
elements, such as capacitors and inductors, and the adapters are used to interconnect the 
15 memory elements and inverters which represent the different basic analog elements of the 
known analog filters. 

The adapters are combinatorial (memoryless) elements which include multipliers and 
adders. Generally, the adapters have a plurality of ports, usually either two or three ports, each 
port including an input and an output. 

20 Figs. 1A and IB are a schematic block diagram of a seventh order WDF 20 known in 

the art. WDF 20 comprises seven cascaded three port adapters 22. Each adapter comprises 
three input lines (Ini, L12, 1113) and three output lines (Outi, Out2, Out3). One of the ports, of 
each adapter 22, is preferably connected to a respective register 24 which stores an internal 
state value of WDF 20. The other two ports of each adapter 22 (except the extreme adapters 

25 22A and 22G) are connected to respective ports of neighboring adapters 22. Adapter 22A 
preferably receives an input value of filter 20 through its input line Inj 26, and adapter 22G 
provides an output of the filter on its Outi output line 28. Typically, a constant zero value is 
provided to the ln\ input line of adapter 22G. It is noted that the orientations of adapters 22, 
i.e., their port connections, vary. 

30 The seven adapters 22 comprise four constrained serial adapters 22 A, 22C, 22E and 

22G, two constrained parallel adapters 22B and 22F, and a single unconstrained parallel 
adapter 22D. Constrained serial adapters 22A, 22C, 22E and 22G are governed by the 
following equations: 
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Outi = Inj - oc(Ini + L12 + In3) 

Out2 = In 3 - Out! (1) 
Out3 = -Ini - Iri2 

Constrained parallel adapters 22B and 22F follow the following equations: 
5 Outi = L13 + (1-oc) (In 2 - Ini) 

Out2 = I113 - a(In2 - Ini) (2) 
Out3 = In2 - a(In2 - Inj) 
Unconstrained parallel adapter 22D follows the following equations: 
Outx = L13 + (1-ai) (In3 - Ini) - a 2 (In3 - In 2 ) 
10 Out2 = I113 - ai (In3 - Ini) + ( 1 " a 2)( In 3 - In 2) ( 3 ) 

Out3 = L13 - ai (L13 - Ini) - a 2( In 3 " In 2) 
In these equations a, q, and oc2 are coefficients of the respective adapters 22, and 
have values determined separately for each adapter. It is noted that different types of adapters 
have different numbers of coefficients. The coefficients determine the frequency response (i.e., 
15 the transfer function) of the WDF. Methods for selecting appropriate values for the coefficients 
are described, for example, in the above mentioned reference of Alfred Fettweis. 
As with other filters it is desired to minimize their power consumption. 
For compactness of the adapters, in order to save, time, space and power consumption, 
the different outputs of the adapters are calculated using common hardware. For example, in 
20 the constrained serial adapters, the result of calculating Outi is used in calculating Out2- Figs. 
2A, 2B and 2C are schematic illustrations of the structures of a constrained serial adapter 30, a 
constrained parallel adapter 32 and an unconstrained parallel adapter 34, known in the art. 
Adapters 30, 32 and 34 are specific implementations of adapters which may be used as the 
adapters 22 of filter 20. Adapters 30, 32 and 34 comprise adders 52, inverters 54, and 
25 multipliers 56, organized in a manner which carries out, respectively, equations (1) (2) and (3). 

A paper titled "Design of Wave Digital Filters with Minimal Coefficientlength" by 
Manshanden and Nouta, Delft University of Technology, The Netherlands, September 11, 
1997, the disclosure of which is incorporated herein by reference, suggests reducing the length 
of the coefficients multiplied by the adapters of a WDF, in order to reduce the chip die size of 
30 the WDF. In addition, the paper suggests reducing the chip die size and the power 
consumption of a WDF by limiting the number of T bits in the coefficients. Still, additional 
reduction in power consumption is desired. 
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SUMMARY OF THE INVENTION 

An aspect of some preferred embodiments of the invention relates to a wave digital 
filter which includes at least one delay unit which prevents propagation of non-valid (i.e., 
temporary incorrect values) calculation results within the WDF. As toggles of values between 
5 f 0 ! s and Ts are responsible for most of the power consumption of the WDF, by preventing 
propagation of non-valid results, unnecessary toggles of values are eliminated and the power 
consumption is substantially reduced. 

The main reason for the power consumption of the WDF, is the large combinatorial 
logical parts of the WDF which receive different inputs at different times. When the input to 
10 the filter changes (including changes in internal states), the combinatorial adapters change 
their outputs and thus cause back and forth propagations of values through the WDF until all 
the outputs of all the adapters stabilize. By preventing adapters of the WDF from receiving 
non- valid values and/or from providing output values before all the input values required to 
calculate the output value are valid, these back and forth propagations are substantially 
15 eliminated. 

In a preferred embodiment of the present invention, the at least one delay unit includes 
one or more latches and/or other gates which are kept closed when the values they hold are not 
valid and are opened when the values they hold become valid. 

In a preferred embodiment of the present invention, the at least one delay unit is used 
20 to delay valid values from reaching an adapter before one or more other inputs of the adapter 
become valid. The at least one delay unit preferably delays the valid values so that the inputs 
which are required by the adapter in order to perform a calculation are received at substantially 
the same time. Thus, the adapter performs only a single calculation responsive to a plurality of 
concurrently changing values, rather than a plurality of calculations responsive to a plurality of 

25 changing values. 

There is therefore provided in accordance with a preferred embodiment of the present 
invention, a wave digital filter, which includes a plurality of memoryless adapters each having 
two or more ports, each port including an input and an output, and at least one controlled gate 
which delays the propagation of a value into at least one input of at least one of the adapters. 

30 Preferably, the at least one controlled gate includes at least one latch. Alternatively or 

additionally, the at least one controlled gate includes at least one strobe gate. Preferably, the at 
least one controlled gate is opened when the value it delays is expected to be valid. 



3 



162/01224 



Preferably, the value delayed by the at least one controlled gate is required for 
performing a function and the controlled gate is opened when all the values required for 
performing the function are expected to be valid. Preferably, the at least one controlled gate is 
opened when substantially all the values entering the at least one of the adapters are expected 
5 to be valid. Preferably, the filter includes at least one delay unit which delays the propagation 
of a value into at least one input of at least one of the adapters for a predetermined time. 
Preferably, the at least one delay unit includes at least one controlled gate and/or at least one 
uncontrolled delay element. Preferably, the at least one delay unit delays the propagation of a 
value such that the value is inputted into an adapter substantially concurrently with another 

10 value received by the adapter. Preferably, the value whose propagation is delayed for the 
predetermined time includes a valid value. 

Preferably, at least one of the at least one controlled gate is located within an adapter. 
Preferably, at least some of the plurality of adapters are three-port adapters. Preferably, the 
value delayed from propagating into the adapter is received from a different adapter. 

15 Preferably, the wave digital filter provides one or more results and the at least one controlled 
gate does not affect the results provided by the wave digital filter. Preferably, each of the at 
least one of the adapters to which propagation of values are delayed includes at least one 
multiplier. Preferably, each of the plurality of adapters includes at least one multiplier. 

Preferably, the plurality of adapters include at least two or three different types of 

20 adapters. There is further provided in accordance with a preferred embodiment of the present 
invention, a wave digital filter, including a plurality of memoryless adapters each having two 
or more ports, each port including an input and an output, and at least one delay unit which 
delays the propagation of a first value into at least one input of at least one of the adapters such 
that the first value is received substantially concurrently with a second value at another input 

25 of the adapter. Preferably, the at least one delay unit includes a controlled gate and/or an 
uncontrolled delay element. 

There is further provided in accordance with a preferred embodiment of the present 
invention, a method of filtering a signal using a wave digital filter, including providing an 
input which carries a value required for performing a calculation by a memoryless adapter of 

30 the wave digital filter, delaying the input until its value is valid, and providing the valid value 
to the adapter. 

Preferably, providing the input includes providing an input which carries a result from 
a different adapter. Preferably, delaying the input includes delaying for a predetermined time. 
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Alternatively or additionally, delaying the input includes delaying until all the inputs required 
for performing the calculation are valid. Preferably, delaying the input includes delaying the 
input in a latch and/or in a strobe gate. 

There is further provided in accordance with a preferred embodiment of the present 

5 invention, a method of filtering a signal using a wave digital filter, including providing a first 
input which carries a value required for performing a calculation by a memoryless adapter of 
the wave digital filter, delaying the value on the first input until a valid value is received on a 
second input of the adapter, and providing the delayed value to the adapter. 

Preferably, delaying the value on the first input includes delaying for a predetermined 

10 time. Preferably, delaying the value on the first input includes delaying the value using a latch 
and/or an uncontrolled delay element. 

There is further provided in accordance with a preferred embodiment of the present 
invention, a method of filtering a signal using a wave digital filter which includes a plurality of 
adapters, each adapter calculating a plurality of output values, including providing a clock 

15 signal to the filter, and initiating calculation of one or more output values of a first group of 
less than all the adapters of the filter, responsive to the provided clock signal. 

Preferably, initiating calculation includes initiating calculation of less than all the 
output values of the adapters of the first group. Preferably, the method includes initiating 
calculation of one or more output values of a second group of less than all the adapters of the 

20 filter, different from the first group, after the termination of the calculation of the one or more 
output values of the adapters of the first group. Preferably, the first and second groups do not 
include common adapters. 

Preferably, the method includes initiating calculation of one or more additional output 
values of the adapters of the first group, different from the output values previously calculated, 

25 after calculating the one or more output values of the second group of adapters. Preferably, the 
calculation of the additional output values of the first group of adapters depends on at least one 
of the one or more output values of the second group of adapters. Preferably, the calculation of 
the output values of the second group of adapters depends on at least one of the one or more 
output values of the first group of adapters. Preferably, initiating calculation of output values 

30 of less than all the adapters includes delaying input values to at least some of the adapters not 
included in the first group. 
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BRIEF DESCRIPTION OF FIGURES 

The invention will be more clearly understood by reference to the following 
description of preferred embodiments thereof in conjunction with the figures, in which: 

Figs. 1A and IB are a schematic block diagram of a wave digital filter known in the 

5 art; 

Figs. 2A, 2B and 2C are schematic block diagrams of adapters known in the art; 
Fig. 3 is a functional diagram of a three-port constrained adapter, in accordance with a 
preferred embodiment of the present invention; 

Fig. 4 is a time chart of the operation of the adapter of Fig. 3, in accordance with a 
1 0 preferred embodiment of the present invention; 

Figs. 5 A, 5B and 5C are schematic block diagrams of a constrained serial adapter, a 
constrained parallel adapter and an unconstrained parallel adapter, in accordance with a 
preferred embodiment of the present invention; 

Fig. 6 is a time chart of the operation of a wave digital filter, in accordance with a 
1 5 preferred embodiment of the present invention; and 

Figs. 7A and 7B are a schematic block diagram of a wave digital filter, in accordance 
with a preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Fig. 3 is a functional diagram of a three-port constrained adapter 42, in accordance with 
20 a preferred embodiment of the present invention. Adapters having the functionality of adapter 
42, as described hereinbelow, are preferably used in wave digital filters, for example, in filter 
20. 

Adapter 42 comprises three inputs Ini, L12 and In3 and three outputs Outi, Out2 and 
Out3. Three functional units fi, f2 and f3 (44), comprising combinatorial logic, calculate the 

25 signals provided on the respective outputs Outi, Out2 and Out3- It is noted that functional 
units 44 may comprise common elements and are shown separately only to illustrate their 
functions. Enable lines 46 provide control signals which enable/disable the operation of 
functional units 44. When enable line 46 provides an enabling value, the respective functional 
unit 44 calculates its respective output based on its current input values. When enable line 46 

30 is disabled, its respective functional unit 44 does not operate and does not substantially 
consume power. Preferably, lines 46 are enabled only when all the inputs of the respective 
functional unit 44 are valid. Thus, the power consumption of adapter 42 is substantially 
reduced as most unnecessary calculations are not performed. As adapter 42 does not change its 
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outputs until all its inputs are valid, also the power consumption of neighboring adapters in a 
WDF is substantially reduced. It is noted that adapter 42 is similar to adapters of the prior art, 
except for the presence of the function provided by enable lines 46. 

Fig. 4 is a time chart of the operation of adapter 42, in accordance with a preferred 
5 embodiment of the present invention. The time chart includes lines 80 which indicate whether 
the respective inputs of adapter 42 are valid, showing time spans 84 in which the respective 
inputs are valid. In addition, the time chart includes lines 82 which show the values carried by 
enable lines 46. The enable line 46 of each functional unit 44 is preferably enabled only when 
all the inputs of the unit are valid. After inputs Ini and In2 of adapter 42 become valid the 
10 enable line 46 of functional unit f3 is enabled allowing the calculation of output Out3, which 
depends only on the ln\ and Lr> inputs. When also input L13 becomes valid, functional units fi 
and f2 are enabled and outputs Outj and Out2 which depend on all three inputs of adapter 42, 
are calculated. 

In a preferred embodiment of the invention, enable lines 46 are implemented, as 
15 described hereinbelow, using gates inserted within the adapters of filter 20. When this 
embodiment is implemented on filter 20 of Fig. 1, only the inner structure of adapters 22 A, 
22B, 22C, 22D, 22E, 22F and 22G change relative to the prior art, while the overall structure 
of the filter, as shown in Figs. 1 A and IB remains unchanged. 

Fig. 5A is a schematic block diagram of a constrained serial adapter 60, in accordance 
20 with a preferred embodiment of the present invention. In the exemplary WDF of Fig. 1, 
adapter 60 is preferably used to implement some or all of adapters 22A, 22C, 22E and 22G. 

Fig. 5B is a schematic block diagram of a constrained parallel adapter 62, in 
accordance with a preferred embodiment of the present invention. In the exemplary WDF of 
Fig. 1, adapter 62 is preferably used to implement one or both of adapters 22B and 22F. 
25 Serial adapter 60 and parallel adapter 62 are similar to serial adapter 30 and parallel 

adapter 32, respectively, but include additionally latches 70 and 72 which implement the 
enable functions described above with reference to Figs. 3 and 4. Thus, adapters 60 and 62 
comprise, respectively, clocked versions of combinatorial adapters 30 and 32. 

Latches 70 and 72 are preferably situated on those lines within adapter 60 which may 
30 carry non valid values and/or on lines which may provide valid values for a calculation before 
other values required for the same calculation are valid. 

In a preferred embodiment of the invention, latches 70 implement the enable function 
of output Out3. At the beginning of each clock cycle of filter 20, latches 70 are preferably 
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closed until both Ini and In2 are expected to be valid. Responsive to the opening of latches 70, 
Out3 is calculated. At this point latches 72 remain closed such that only the logical units (i.e., 
the adder 52 and inverter 54) directly required for calculating Out3 are operated (and consume 
power) due to the opening of latches 70. 
5 Preferably, when input £13 is expected to be valid, latches 72 are opened allowing the 

calculation of outputs Outi and Out2- It is noted that the value of Out3 is not recalculated with 
the opening of latches 72, as no changes occur in the values of inputs Ini and In2 after the 
opening of latches 70. 

In order to have adapters 60 and 62 operate as quickly as possible, latches 70 and/or 72 

10 are preferably opened as soon as possible after the signals held by the latches become valid. 

In some preferred embodiments of the invention, latch 70 on input Ini and latch 72 on 
input In3 are not used, in order to reduce the die area and/or the complexity of adapter 60. 
Instead, the opening of the remaining latches 70 and 72 are timed to occur substantially at the 
same time as the time at which inputs Ini and ^ respectively, become valid. Alternatively or 

15 additionally, latch 70 on input In2 is replaced by an uncontrolled delay element which delays 
the valid value received from the respective register 24 until the value on input Ini is expected 
to be valid. 

Fig. 5C is a schematic block diagram of an unconstrained parallel adapter 64, in 
accordance with a preferred embodiment of the present invention. In the exemplary WDF of 

20 Fig. 1, adapter 64 is preferably used to implement adapter 22D. 

Adapter 64 is similar to adapter 34, but includes, additionally, latches 74 which 
implement the enable functions described above with reference to Figs. 3 and 4. In 
unconstrained adapter 64, inputs Ini and In 2 are expected to arrive at substantially the same 
time while input L13 is valid much earlier. Preferably, when all three inputs of adapter 64 are 

25 valid, latches 64 are opened and all three outputs of the adapter are calculated. 

Alternatively to having three latches 74, a single latch 74 latching input L13 is used to 
provide In3 to adapter 64 at the same time at which inputs Ini ^ In 2 become valid. It is 
noted that as the inputs to previous adapters within filter 20 are also latched, inputs Ini m & In 2 
of adapter 64 are expected to change only once (i.e., to the valid value) during a clock cycle of 

30 the filter. Further alternatively or additionally, latch 74 latching input In3 is replaced by an 
uncontrolled delay element which delays the valid value received from the respective register 
24 until inputs Ini 311(1 In 2 become valid. 
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Fig. 6 is a time chart of the operation of filter 20, in accordance with a preferred 
embodiment of the present invention in which all of adapters 22 are implemented using 
adapters 60, 62 or 64. Preferably, a clock cycle Tl governs the operation of filter 20. That is, 
every Tl seconds, input signals are provided to filter 20 (typically before the rising or falling 
5 edge of the clock cycle), registers 24 are updated and output values are provided by the filter. 
Thus, once during each clock cycle Tl, registers 24 and input line 38 may take on new values. 

An enable signal E^ G immediately opens latches 70 of adapters 22 A and 22G and responsive 
to the new values, adapters 22A and 22G begin to calculate new values for their Out3 outputs. 
Alternatively, adapters 22A and 22G do not include latches 70. After a time T2, when the ln\ 

3 F 

10 and In2 inputs of adapters 22B and 22F are expected to be valid, an enable signal^ ' opens 

latches 70 of adapters 22B and 22F. 

After a time T3, when the Ini and L12 inputs of adapters 22C and 22E are expected to 

be valid, an enable signal E^ E opens latches 70 of adapters 22C and 22E. After an additional 
time T4, when the In^ In2 and In3 inputs of adapter 22D are expected to be valid, an enable 
1 5 signal E^3 opens latches 74 of adapter 22D. 

After a propagation time T5, all the outputs of adapter 22D are valid and an enable 
signal E^f opens latches 72 of adapters 22C and 22E, such that adapters 22C and 22E 

calculate their Outi and Out2 outputs. After a time T6, an enable signal E± 2 opens latches 72 

of adapters 22B and 22F, initiating the calculation of their Outi and Out2 outputs. After an 

20 additional time T7, an enable signal E x ^ opens latches 72 of adapters 22A and 22G and 

during a time T8, adapters 22A and 22G calculate their Outi and Out2 outputs. At this time, a 
clock cycle Tl of filter 20 may end. The length of T8 is preferably set such that the output of 
filter 20 and all the values incident on registers 24 are always valid at the end of cycle Tl. 

Preferably, the times T2, T3 and T4 are propagation delay times of adapters 22A and 
25 22G, 22B and 22F, and 22C and 22E, respectively, from their Ini and In2 inputs to their Out3 
outputs. Similarly, T5 is preferably the propagation delay time of unconstrained adapter 22D. 
The times T6, T7, and T8, are preferably propagation delay times of adapters 22C and 22E, 
22B and 22F, and 22A and 22G, respectively, from their L13 input to their Outj and Out2 
outputs. 
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In a preferred embodiment of the invention, the above propagation times comprise 
average propagation times, in order to minimize the time delay caused by the addition of 
latches 70, 72 and 74. Alternatively or additionally, some or all of the above propagation times 
comprise maximal propagation times, such that latches 70, 72 and/or 74 are always opened 
5 after the signals they delay are valid, so as to maximize the power saving. In this alternative, 
the clock cycle Tl of filter 20 is slightly longer than for a filter without latches 70, 72 and 74, 
as each latch waits the maximal propagation time before it is opened. 

In some preferred embodiments of the invention, times T2, T3, T4, T5, T6 and/or T7 
are set in a manner which minimizes the power consumption and/or minimizes the cycle time 
10 Tl of filter 20. Preferably, simulations are performed to choose T2, T3, T4, T5, T6 and/or T7 
which provide best power consumption results and/or fastest operation times. 

In a preferred embodiment of the invention, latches 70, 72 and/or 74 are opened at 
times chosen such that the propagation times from the different inputs of an adapter 22 end at 
the same time. 

15 In some preferred embodiments of the invention in which fewer latches are used than 

shown in Figs. 5A, 5B and/or 5C, the above mentioned propagation times are chosen to 
minimize the time difference between the arrival of valid values on the non-latched inputs and 
the opening of the latches. Preferably, in these embodiments, the times of opening of the 
latches are the average propagation times of the non-latched inputs. 

20 Alternatively or additionally, some or all of times T2, T3, T4, T4, T6, T7, and T8 are 

set so as to simplify the operation of filter 22. In a preferred embodiment of the invention, 
some or all of T2, T3, T4, T5, T6, T7, and T8 which have values close to each other are given 
a common value so as to simplify the control of latches 70, 72 and/or 74. For example, in a 
preferred embodiment, times T2, T3, T4, T5, T6, T7, and/or T8 are adjusted to be equal 

25 multiples of a standard clock rate of a clock used by filter 20. 

Further alternatively or additionally, instead of using latches 70 to delay valid values 
from registers 24, the clock signal controlling the updating of the register is delayed. In a 
preferred embodiment, the clock signal is delayed by a time period shorter than could cause 
the register 24 to store an incorrect value. Alternatively or additionally, a latch is added at the 

30 entrance to the register 24 preventing a wrong value from reaching the register. 

It is noted that although in the above example adapters 22A and 22G, 22B and 22F, 
and 22C and 22E receive identical enable signals, in some preferred embodiments of the 
invention according to the specific propagation times of the filter, each adapter 22 receives 
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different enable signals. Furthermore, functional units f\ and f2 do not necessarily receive the 
same enable signal. 

Following is a simplistic evaluation of the power savings achieved in accordance with 
the above described preferred embodiment of the invention. It is noted that the following 
5 evaluation is only a rough estimate and includes many simplifications. Using the above 
described procedure, the adapters 22 of filter 20 each perform a single calculation. Adapter 
22D performs its calculations in a single step while constrained adapters 22A, 22B, 22C, 22E, 
22F and 22G perform their calculations in two steps. It is noted, however, that the fact that the 
calculations are performed in two steps does not add to the power consumption of the adapters 
10 as calculations performed during the first step, i.e., calculation of Out3, are not repeated in the 
second step. 

Assuming that adapters 22 require power P for each calculation, the total power 
consumption in a single time cycle Tl of a filter 20 including latches 70, 72 and 74, is 7P. 
Conversely, in a filter 20 without latches 70, 72 and 74, adapter 22D performs up to four 

15 calculations until its outputs are valid, adapters 22C and 22E perform up to five calculations, 
adapters 22B and 22F perform up to six calculations and adapters 22A and 22G perform up to 
seven calculations. Thus, filter 20 without latches 70, 72 and 74 consumes up to 40P which is 
about six times the power consumption of filter 20 with latches 70, 72 and 74. It is noted that 
the power consumption of latches 70, 72 and 74, and of control lines of the latches (which 

20 preferably include only a single bit) are substantially negligible relative to the power 
consumption of adapters 22. It is further noted that the reduction in power consumption is 
achieved at the cost of enlarging the chip die size of filter 20. The additional chip die area of 
filter 20 due to latches 70, 72 and 74 is, however, relatively small. It is noted that in tests 
performed by the inventors of the present invention, a power saving of over a factor often was 

25 achieved under some circumstances. 

In some preferred embodiments of the present invention, latches are inserted in fewer 
than all of the adapters of a filter and/or fewer latches are inserted than described above. 
Furthermore, in some embodiments, one or more of latches 70, 72 and 74 are located along 
different lines from those shown in Figs. 5A, 5B and 5C. For example, some of latches 70, 72 

30 and/or 74 may be located on output lines of adjacent adapters rather than on their input lines. 

In a preferred embodiment, in order to keep filter 20 relatively simple and/or in order to 
save chip die area, the filter comprises only latches which prevent a high number of repetitive 
unnecessary calculations. The number of latches included in a wave digital filter is 
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substantially a compromise between the power consumption of the filter and the simplicity and 
chip die area of the filter. 

In a preferred embodiment of the present invention, coefficients a, oq, and CC2 are 
optimized to include very few T bits such that the multiplications performed by multiplier 56 
5 will be as simple as possible and will consume very little power. In a preferred embodiment of 
the invention, the coefficients include up to two Ts. Thus, each multiplier can be implemented 
with at most one adder. 

Referring for example to Fig. 5A, in some preferred embodiments of the invention, 
most of the power consumption of adapter 60 is due to multiplier 56. Therefore, in a preferred 

10 embodiment of the invention, instead of multiple latches 72, a single latch is located on line 
76. In this embodiment, when latches 70 are opened all of the logical units of adapter 60 
operate except multiplier 56. Therefore, responsive to the opening of latches 70, four adders 52 
and two inverters 54 operate, of which the operation of only one adder 52 and one inverter 54 
leading to output Out3 are required. Assuming, for example, that the power consumption of 

15 inverters 54 is negligible and that multiplier 56 consumes six times the power consumed by a 
single adder 52, the use of a single latch instead of three latches 72 increases the power 
consumption of adapter 60 by about 30%. It is noted that for higher relative power 
consumption levels of multiplier 56, the increase in the power consumption is lower. It is 
noted that in the above example, by using fewer latches 72 output Outi changes before its 

20 value is valid. If the adapter receiving output Outi does not have a latch 70 on its respective 
input line (as suggested as an alternative hereinabove with reference to Figs. 5A and 5B) the 
additional power consumption due to the use of fewer latches 72 increases. 

Although in the above description latches 70, 72 and 74 have been described as being 
located within adapters 22, the latches may be located outside of the adapters. Such location of 

25 the adapters may be used, for example, when the adapters have a specific layout which it is not 
desired to change or when the adapters are implemented using off the shelf elements. 
Alternatively or additionally, the adapters may be constructed without latches 70, 72 and/or 74 
when it is desired to produce a wave digital filter with two modes: a low power consumption 
mode and a high power consumption mode. It is noted that the low power consumption mode 

30 may be slower than the high power consumption mode as described hereinabove. 

Figs. 7A and 7B are a schematic block diagram of a wave digital filter 90, in 
accordance with a preferred embodiment of the present invention. Filter 90 is substantially of 
the structure of filter 20 (Figs. 1 A and IB) using the adapters described in Figs. 2 A, 2B and 
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2C, with the addition of a plurality of latches 92 which are preferably situated on input lines of 
adapters 22, Latches 92 are preferably situated on those input lines which may receive non- 
valid values during the operation of filter 90 and/or on lines which may receive valid values 
before other inputs of the adapter are valid. 
5 A control unit 98 preferably controls the opening of latches 92, to achieve a timing 

scheme similar to that described hereinabove. Preferably, control unit 98 receives a clock 
signal faster than the clock signal necessary for the clock cycle Tl of filter 20 in order to 
properly control the operation of latches 92. Lines connecting control unit 98 to latches 92 are 
omitted for clarity of the figure. 
10 It is noted that Figs. 7 A and 7B are shown only by way of example, and a greater or 

lesser number of latches than shown may be used, depending on the circuitry or the function 
being performed. Furthermore, one or more of latches 92 may be replaced by uncontrolled 
delay elements in accordance with the principles described above with reference to Figs. 5A, 
5B, 5C and 6. 

15 In some preferred embodiments of the present invention, for example, in those 

embodiments for which the chip die area of the WDF is important, other delay units are used 
instead of some or all of latches 70, 72 and/or 74. Such delay units may include various types 
of gates, and in some embodiments as described above, various types of uncontrolled delay 
elements. The gates may include various types of latches and strobes, which are controllably 

20 opened for propagation of signals. In a preferred embodiment of the invention, latches are 
implemented using D-flip flops, although any other types of memory units or registers may be 
used. 

In the present application and claims, the term strobe gate refers to a logical gate (e.g., 
"and", "or", "nand", "nor") which performs a logical operation between a data signal and a 

25 control signal. For one value of the control signal, the output of the logical gate has a fixed 
value, while for another value of the control signal the output of the logical gate is equal to the 
data signal. For example, if the logical gate comprises an "and" gate, when it is desired to 
delay the data signal the control signal is set to '0 ? , and therefore the output of the "and" gate is 
'0 f . When it is desired that the data signal propagate, the control signal is set to T and hence 

30 the output of the "and" gate is equal to the data signal. It is noted that, in general, strobe gates 
require less chip die area than latches. 

The opening of latches 70, 72 and/or 74 (or other controlled gates) may be performed 
responsive to control signals from a control unit or based on internal timing schemes related to 
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the specific latch. In a preferred embodiment of the invention, one or more of latches 70, 72 
and/or 74 open responsive to a predetermined number of changes in the values they hold. 

It is noted that although the above preferred embodiments were illustrated on a specific 
WDF, the principles of the present invention are not limited to any specific WDF or to any 
5 specific adapters. Specifically, the principles of the invention may be implemented on WDFs 
with smaller or higher orders (i.e., less or more adapters), on WDFs with other topologies 
(e.g., ladder, lattice topologies), and on WDFs having adapters of various numbers of ports and 
of various types. 

It will be appreciated that the above described methods may be varied in many ways, 
10 including, changing the order of steps, and the exact implementation used. It should also be 
appreciated that the above described description of methods and apparatus are to be 
interpreted as including apparatus for carrying out the methods and methods of using the 
apparatus. 

The present invention has been described using non-limiting detailed descriptions of 
15 preferred embodiments thereof that are provided by way of example and are not intended to 
limit the scope of the invention. Variations of embodiments described will occur to persons of 
the art. Furthermore, the terms "comprise," "include," "have" and their conjugates, shall mean, 
when used in the claims, "including but not necessarily limited to." The scope of the invention 
is limited only by the following claims: 



14 



162/01224 



CLAIMS 

1 . A wave digital filter, comprising: 

a plurality of memoryless adapters each having two or more ports, each port 
comprising an input and an output; and 

at least one controlled gate which delays the propagation of a value into at least one 
input of at least one of the adapters. 

2. A filter according to claim 1, wherein the at least one controlled gate comprises at least 
one latch. 

3. A filter according to claim 1, wherein the at least one controlled gate comprises at least 
one strobe gate. 

4. A filter according to claim 1, wherein the at least one controlled gate is opened when 
the value it delays is expected to be valid. 

5. A filter according to claim 1, wherein the value delayed by the at least one controlled 
gate is required with other values for performing a function and wherein the controlled gate is 
opened when all the values required for performing the function are expected to be valid. 

6. A filter according to claim 1 ? wherein the at least one controlled gate is opened when 
substantially all the values entering the at least one of the adapters are expected to be valid. 

7. A filter according to claim 1, comprising at least one delay unit which delays the 
propagation of a value into an input of one of the adapters for a predetermined time. 

8. A filter according to claim 7, wherein the at least one delay unit comprises at least one 
controlled gate. 

9. A filter according to claim 7, wherein the at least one delay unit comprises at least one 
uncontrolled delay element. 
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10. A filter according to claim 7, wherein the at least one delay unit delays the propagation 
of the value such that the value enters the one of the adapters substantially concurrently with 
another value received by the one of the adapters. 

11. A filter according to claim 7, wherein the value whose propagation is delayed for the 
predetermined time comprises a valid value. 

12. A filter according to claim 1, wherein at least one of the at least one controlled gate is 
located within one of the adapters. 

13. A filter according to claim 1, wherein at least some of the plurality of adapters are 
three-port adapters. 

14. A filter according to claim 1 3 wherein the value delayed from propagating into the 
adapter is received from a different adapter. 

15. A filter according to claim 1, wherein the wave digital filter provides one or more 
results and wherein the at least one controlled gate does not affect the results provided by the 
wave digital filter. 

16. A filter according to claim 1, wherein each of the at least one of the adapters into which 
propagation of values are delayed comprises at least one multiplier. 

17. A filter according to claim 16, wherein each of the plurality of adapters comprises at 
least one multiplier. 

18. A filter according to claim 1, wherein the plurality of adapters comprise at least two 
different types of adapters. 

19. A filter according to claim 1, wherein the plurality of adapters comprise at least three 
different types of adapters. 

20. A wave digital filter, comprising: 
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a plurality of memoryless adapters each having two or more ports, each port 
comprising an input and an output; and 

at least one delay unit which delays the propagation of a first value into at least one 
input of at least one of the adapters such that the first value is received substantially 
5 concurrently with a second value at another input of the adapter. 

21. A filter according to claim 20, wherein the at least one delay unit comprises a 
controlled gate. 

10 22. A filter according to claim 20, wherein the at least one delay unit comprises an 
uncontrolled delay element. 

23. A method of filtering a signal using a wave digital filter, comprising: 

providing an input which carries a value required for performing a calculation by a 
1 5 memoryless adapter of the wave digital filter; 

delaying the input until its value is valid; and 
providing the valid value to the adapter. 

24. A method according to claim 23, wherein providing the input comprises providing an 
20 input which carries a result from a different adapter. 

25. A method according to claim 23, wherein delaying the input comprises delaying for a 
predetermined time. 

25 26. A method according to claim 23, wherein delaying the input comprises delaying until 
all the values required for performing the calculation are expected to be valid. 

27. A method according to claim 23, wherein delaying the input comprises delaying the 
input using a latch. 

30 

28. A method according to claim 23, wherein delaying the input comprises delaying the 
input using a strobe gate. 
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29. A method of filtering a signal using a wave digital filter, comprising: 

providing a first input which carries a value required for performing a calculation by a 
memoryless adapter of the wave digital filter; 

delaying the value on the first input until a valid value is received on a second input of 

5 the adapter; and 

providing the delayed value to the adapter. 

30. A method according to claim 29, wherein delaying the value on the first input 
comprises delaying for a predetermined time. 

10 

31. A method according to claim 29, wherein delaying the value on the first input 
comprises delaying the value using a latch. 

32. A method according to claim 29, wherein delaying the value on the first input 
15 comprises delaying the value by an uncontrolled delay element. 

33. A method of filtering a signal using a wave digital filter which includes a plurality of 
adapters, each adapter calculating a plurality of output values, comprising: 

providing a clock signal to the filter; and 
20 initiating calculation of one or more output values of a first group of less than all the 

adapters of the filter, responsive to the provided clock signal. 

34. A method according to claim 33, wherein initiating calculation comprises initiating 
calculation of less than all the output values of the adapters of the first group. 

25 

35. A method according to claim 33, comprising initiating calculation of one or more 
output values of a second group of less than all the adapters of the filter, different from the first 
group of adapters, after termination of the calculation of the one or more output values of the 
adapters of the first group. 

30 

36. A method according to claim 35, wherein the first and second groups do not include 
common adapters. 
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37. A method according to claim 36, comprising initiating calculation of one or more 
additional output values of the adapters of the first group, different from the previously 
calculated output values of the first group, after calculating the one or more output values of 
the second group of adapters. 

5 

38. A method according to claim 37, wherein the calculation of the additional output 
values of the first group of adapters depends on at least one of the one or more output values of 
the second group of adapters. 

10 39. A method according to claim 37, wherein the calculation of the output values of the 
second group of adapters depends on at least one of the one or more output values of the first 
group of adapters. 

40. A method according to claim 33, wherein initiating calculation of output values of less 
15 than all the adapters comprises delaying input values into at least some of the adapters not 
included in the first group. 
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ABSTRACT 

A wave digital filter which includes a plurality of memoryless adapters each having 
two or more ports, each port including an input and an output, and at least one controlled gate 
which delays the propagation of a value into at least one input of at least one of the adapters. 
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